Photographer
First of all, you need to know what you are buying from your wedding photographer:

Pre-wedding Portraits (optional)
The pre-wedding portraits can be engagement portraits of the bride and groom (often used for newspaper announcements), or a large portrait of the bride in her wedding gown (often displayed at the reception).

Posed and Candid Shots
These are the actual exposures that will be taken at the wedding - some posed, some candid.  These will be produced into proofs for your review and some will be chosen to be touched up and mounted into your wedding album.

The Wedding Album
The albums are usually large leather albums that may be white, off-white, pink, brown, or black.  The photos are permanently mounted in the albums.  You can have the outside cover engraved with your names and wedding date and you may or may not have a picture mounted on the front cover.

Extra Pictures
You may want to order extra pictures (and albums) for parents, grandparents, attendants, etc.


Videograhpher
Finding a "good videographer/videography company can be a time consuming proposition.  There are three things you are going to look for in any vendor you look at, whether it is photography, floral, or video.  First, you want quality.  There is no excuse for not getting good quality in any vendor.  Don't be misled by equating quality with expense.  Secondly, you want to look for his/her enthusiasm to work with you as a team player.  And finally, probably the most overlooked aspect to your vendor - superior business skills.

In video, you really should look to see if the quality of the images is clear and the sound is audible and understandable.  You also want to look for the videographer's style of shooting and editing.  Also, look to see if he/she captures the moments almost as if they were staged.  A good videographer makes this look easy because he/she knows what will happen BEFORE the bride and groom do.

You should look at a videographer's enthusiasm to work as a team player.  If you have chosen your photographer, ask him/her for their recommendations.  Many times, the photographer recommends a videographer that is reliable and EASY to work with as a team player.  When you talk to your potential videographer, relate your questions no matter how trivial you might think they are.  Professional videographers actually like answering questions - it shows that you're interested in their work

Finally, you should look at the business skill of the vendor.  In this case, you should look to see if he/she as printed materials, a WRITTEN contract that is not filled with legalese, and a professional order of how he/she conducts business.  Look to see how his/her studio is ran.  This could be your indication of what to expect down the road.

Whomever you choose for your wedding video company, you should feel relaxed that you made a wise choice.